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Abstract. Extending the methods from our previous work on quantum knots 
and quantum graphs, we describe a general procedure for quantizing a large 
class of mathematical structures which includes, for example, knots, graphs, 
groups, algebraic varieties, categories, topological spaces, geometric spaces, 
and more. This procedure is different from that normally found in quantum 
topology. We then demonstrate the power of this method by using it to 
quantize braids. 

This general method produces a blueprint of a quantum system which is 
physically implementable in the same sense that Shor's quantum factoring al- 
gorithm is physically implementable. Mathematical invariants become objects 
that are physically observable. 
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1. Introduction 

Extending the methods found in previous work |12L 113] on quantum knots and 
quantum graphs, we describe a general procedure for quantizing a large class of 
mathematical structures which includes, for example, knots, graphs, groups, alge- 
braic varieties, categories, topological spaces, geometric spaces, and more. This 
procedure is different from that normally found in quantum topology. We then 
demonstrate the power of this method by using it to quantize braids. 

We should also mention that this general method produces a blueprint of a 
quantum system which is physically implementable in the same sense that Shor's 
quantum factoring algorithm is physically implementable. Moreover, mathematical 
invariants become objects that are physically observable. 

The above mentioned general quantization procedure consists of two steps: 
Step 1. Mathematical construction of a motif system S , and 

Step 2. Mathematical construction of a quantum motif system Q from the system 
S . 

Caveat. The term "motif used in this paper should not be confused with the use 
of the term "motive" (a.k.a., "motif) found in algebraic geometry. 

2. Part I. A General Procedure for Quantizing Mathematical 

Structures 

We now outline a general procedure for quantizing mathematical structures. One 
useful advantage to this quantization procedure is that the resulting system is a 
multipartite quantum system, a property that is of central importance in quantum 
computation, particularly in regard to the design of quantum algorithms. In a 
later section of this paper, we illustrate this quantization procedure by using it 
to quantize braids. Examples of the application of this quantization procedure to 
knots, graphs, and algebraic structures can be found in [12 l fT3 | 18] . 

2.1. Stage 1. Construction of a motif system S n . 

Let 

T = {t , ii, ■ • ■ , ti-i} 

be a finite set of symbols, with a distinguished clement to, called the trivial sym- 
bol, and with a linear ordering denoted by '<'. Let 

rpXN 

be the the iV-fold cartesian product of T with an induced LEX ordering also denoted 
by '<', and let S (n) be the group of all permutations of T xN . For positive integers 
N and N' (N < N'), let 

. rpXN ^ rpXN' 
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be the injection defined by 

(N'-N 
*j'(0))*j(l))*j(2)) • • ■ 7 tj(N-l),to, to, to, ■ ■ ■ ,to 

Next, let 

N < Ni < N 2 < . . . 
be a monotone strictly increasing infinite sequence of positive integers. 

For each positive integer n > 0, let M(") be a subset of T xjv " such that i (Af( n )) 
lies in M^ n+1 \ i.e., t (M^) C M(™ +1 ). Moreover, for each non-negative integer 
n, let -A(n) be a subgroup of the permutation group S (N n ) having as an 

invariant subset, and such that the injection i : T xN ™ — > j^xN n +n mcmces a 
monomorphism i : A (N n ) — > A (N n+ \), also denoted by i. 

We define a motif system S n = S (M^™- 1 , A(n)) of order n as the pair 
where is called the set of motifs, and where A(n) is called the ambient 

group. 

Finally, we define a nested motif system S* = 5* (M^*\ A(*)) as the following 
sequence of sets, groups, injections, and monomorphisms: 

5! (M« , S 2 (m^ , A {2)) -1» . . . -1» £„ (m™ , A{n)) -±> ■ ■ ■ 

Remark 1. There is also one more symbolic motif system that is often of use, the 
direct limit motif system defined by 

Sco (m<°°>,A(oo)) = HmS„ (#UW) , 
where lim denotes the direct limit. 

2.2. Stage 2. Motif equivalence and motif invariants. 

Let S n — S [M^ n \ A(ri)) be a motif system of order n. 

Two motifs mi and m 2 of the set MS n ^ are said to be of the same n- motif 
type, written 

mi ~ m 2 , 

n 

if here exists an element g of the ambient group A(n) which takes mi to m 2 , i.e., 
such that 

gmi — rri2 . 

The motifs mi and m 2 are said to be of the same motif type, written 

mi ~ m 2 , 

if there exists a non-negative integer k such that 

L k mi — L k m 2 . 

n+k 
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We now wish to answer the question: 
Question. What is meant by a motif invariant? 

Definition 1. Let S n = S (M( n \A(nj) be a motif system, and let D be some yet 
to be chosen mathematical domain. By an n-motif invariant I^ n \ we mean a 
map 

/(«) : M {n) — > D 
such that, when two motifs mi and m 2 are of the same n-type, i.e., 

mi ~ m 2 , 

n 

then their respective invariants must be equal, i.e., 

I {n) (mi) = I {n) (mj) . 

In other words, : — > D is a map that is invariant under the action of 
the ambient group A(n), i.e., 

(m) = I {n) (gm) 

for all elements of g in A(n). 

2.3. Stage 3. Construction of the corresponding quantum motif systems 

Qn- 

We now use the nested motif system to construct a nested sequence of quan- 
tum motif systems . 

For each non-negative n, the corresponding n-th order quantum motif sys- 
tem 

consists of a Hilbert space MS n \ called the quantum motif space, and a group 
A(n), also called the ambient group. The quantum motif space and the 

ambient group A(n) are defined as follows: 

• The quantum motif space is the Hilbert space with orthonormal 
basis 

{ |m) : m G tfW } . 
The elements of are called quantum motifs. 

• The ambient group A(n) is the unitary group acting on the Hilbert space 
MS™} consisting of all linear transformations of the form 

{ g:M {n) -^M {n) : g e A(n) } , 

where g is the linear transformation defined by 

g : M (n) — ► M [n) 
|m) i — > \gm) 

Since each element g in A(n) is a permutation, each g permutes the or- 
thonormal basis { |m) : m <G } of . Hence, g is automatically 
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a unitary transformation. It follows that A(n) and A(n) are isomorphic 
as groups. We will often abuse notation by denoting g by g, and A(n) by 
A(n). ' 

Next, for each non- negative integer n, let 

l : M {n) — > M (n+1) 

and 

I : A{n) — > A(n + 1) 

respectively denote the Hilbert space monomorphism and the group monomorphism 
induced by the injection 

l : M (n) — -> M {n+1) 

and the group monomorphism 

i : A(n) — ► A(n + 1) . 

Finally, we define the nested quantum motif system = (M.(*\A(*)) 
as the following sequence of Hilbert spaces, groups, Hilbert space monomorphisms, 
and group monomorphisms: 

Qi (M (1) ,.4(l)) -^Q 2 (m™,A{2)) -^■■■^Q n (M (n \A{n))^--- 

Remark 2. We should also mention one other quantum motif system that can be 
useful, namely, the quantum direct limit motif system defined by 

Qco = Qco(x (oo) ,^(oo)) =limQ*(M(*\A(*)) , 

where lim denotes the direct limit. This quantum system is often also physically 
implementable. 



2.4. Stage 4. Quantum motif equivalence. Let Q n = Q (A4^ n \ A(n)) be a 
quantum motif system of order n. 

Two quantum motifs \tpi) and |-0 2 ) of the Hilbert space M.^ are said to be of 
the same n-motif type, written 

~ life) , 

n 

if there exists an element g of the ambient group A(n) which takes |V>i) to Ifo), 
i.e., such that 

9\ipi) = |^2> • 

The quantum motifs and |i/>2) are said to be of the same motif type, written 

iv>i> ~ m , 

if there exists a non-negative integer m such that 

n+m 
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2.5. Stage 5. Motif invariants as quantum observables. 

We consider the following question: 
Question: What do we mean by a physically observable quantum motif invariant? 
We answer this question with a definition. 

Definition 2. Let Q n = Q (A4^ n \A(n)) be a quantum motif system of order n, 
and let Q be an observable, i.e., a Hermitian operator on the Hilbert space M.^ 
of quantum motifs. Then is a quantum motif n-invariant provided O is left 
invariant under the big adjoint action of the ambient group A(n), i.e., provided 

for all U in A(n) . 
Proposition 1. // 

jO) . M {n) — ► K 
is a real valued n-motif invariant, then 

n= /(n) HNH 

is a quantum motif observable which is a quantum motif n-invariant. 

Much more can be said about this topic. For a more in-depth discussion of this 
issue, we refer the reader to [12|[T3]. 

3. Part II. Quantizing Braids 

We now illustrate the quantization procedure defined above by using it to quan- 
tize braids. 

3.1. Stage 1. The set of braid mosaics B(™>«. 

For each integer n > 2, let T^") denote the following set of the 2n — 1 symbols 




called n-stranded braid tiles, or rt-tiles, or simply tiles. We also denote these 
tiles respectively by the symbols 

&-(n-l); • • • ) 6-2, b-x,b = 1, b±, b 2 , ■ ■ ■ , & n -l > 
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-(n-l) 



6-1 



bn = 1 



by 



b n -i 



n-stranded braid tiles 

Definition 3. An (n, £)-braid mosaic (3 is defined as a sequence of n-stranded 
braid tiles 

P = b j{1) b m ...b m 
of length I. We letM^ n ' e ^ denote the set of all (n,£)-braid mosaics. 

An example of a (3, 8)-braid mosaic is given below 



1 6_i bi 6 2 1 1 6_i 62 
The (3, 8)-braid mosaic f3 = lb^ib^llb^^ 

Remark 3. Please note that the set of all (n, £) -braid mosaics B^™*^ is a finite set 
of cardinality (2n — 1)' . 



3.2. Stage 1 (Cont.) Braid mosaic moves. 

Definition 4. Let £' and £ be positive integers such that £' < £. An (n, £')-braid 
mosaic 7 is is said to be an (n,£')-braid submosaic of an (n, £)-braid mosaic (3 
provided"/ is a subsequence of consecutive tiles of j3. The (n, £')-braid submosaic 
7 is said to be at position p in (3 if the first (leftmost) tile of 7 is the p-th tile 
of (3 from the left. We denote the (n,£')-braid submosaic 7 of /3 at location p by 
7 = pP' 1 ' . 



Remark 4. The number of (n, £') -braid submosaics of an (n, £)-braid mosaic f3 is 
£-£' + !. 



Two examples of braid submosaics of the (3, 8)-braid mosaic f3 — I&_i6i62ll6_ifr2 
are given above are: 



1 1 6-1 b 2 
The (3, 4)-braid submosaic 
/3 5:4 of (3 at position 5 
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Definition 5. Let £ and £ be positive integers such that £' < t. For any two 
(n, £') -braid mosaics 7 and 7', we define the £' -braid mosaic move at location 

p on the set of all (n, £)-braid mosaics M^ 71 ^, denoted by 



Ay, 



as the map defined by 



(3 with (3 p ' e replaced by 7' if f3 p:i = 7 
(7 A 7') (j3) = i (3 with (3P' 1 ' replaced by 7 if f3 p '- e = 7' 
f3 otherwise 



As an example, consider the 2-braid mosaic move 7 -f-> 7' at position 3 defined 



by 



Then 



(7 ^ 7') 
(7 ^ 7') 



3 / 

7O7 



3 / 

7O7 



Braid 
Submosics 
Switched 

Braid 
Submosics 
Switched 

Braid 
Mosaic 
Unchanged 



The following proposition is an almost immediate consequence of the definition 
of a braid move. 



Proposition 2. Each braid move is a permutation on the set M^ n ' e ^ of (n,£)-braid 
mosaics. In fact, it is a permutation which is a product of disjoint transpositions. 



3.3. Stage 1. (Cont.) Planar isotopy moves. 

Our next objective is to translate all the standard topological moves on braids 
into braid mosaic moves. To accomplish this, we must first note that there are two 
types of standard topological moves, i.e., those which do not change the topological 
type of the braid projection, called planar isotopy moves, and those which do 
change the typological type of the braid projection but not of the braid itself, called 
Reidemeister moves. 

We begin with the planar isotopy moves. 
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Definition 6. For braid mosaics, there are two types planar isotopy moves, 
i.e., types Pi and P 2 , which are defined below as: 



lbi < — > b t l for < \i\ < n 
Pi 

Definition of a type Pi planar isotopy move 



and 



hibj i — > bibj forO < \i\ , < n and \\i\ — > 1 

P L 2 



Definition of a type P 2 planar isotopy move 



Example 1. Examples of Pi and P 2 moves are respectively given below: 



x 

< — > 



and 



An example of a Pi move. 











A t 

< >\ 















An example of a P 2 move: 



Remark 5. The number of Pi and P 2 moves are respectively 2 (n — 1) [t — 1) and 
(n - 1) (2n - 6) (£ - 1) . 



3.4. Stage 1. (Cont.) Reidemeister moves. 

There are two types of topological moves, i.e., R 2 and R3. 

Definition 7. The Reidemeister R 2 moves are defined as 

hb^ +±> l 2 
where < \i\ < n 



Example 2. An example of a Reidemeister 2 move is given below 



Remark 6. The number of R 2 moves is 2{n — !)(£— 1) 
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Definition 8. The Reidemeister R$ moves are defined for < \i\ < n , and 

given below: 



bjbi+ibib-( l+ i)b-i i — > b i+1 l 4 



bib i+1 bib-(i + i) i — > bj+ibjl 2 



bih+ibi < — > bi+ibibi+i 



b l b i+1 l 2 i — > b l+1 bib i+1 b- 



bjl 4 < — > b i+ ib i bi + ib_ i b_( i+ i- ) 



l 6 <A+ b i+1 bibi +1 b-ib_( i+1 )b_i 



Example 3. Two examples of Reidemeister R3 are given below: 











— v — ' 




























A 


/a 







Remark 7. The number of Reidemeister 3 moves R3 is given by 

' n [n - 2) {U - 21) if £>6 



# R 3 Moves 



n [n - 2) {hi - 16) if £ = 5 

n (n - 2) (M - 8) if I = 4 

n(n-2)(£-2) if £ = 3 

if i < 3 



3.5. Stage 1. (Cont.) The ambient group A(n,£) and the braid mosaic 
system B n ,*. 

At this point, we can define what is meant by the ambient group and the resulting 
braid mosaic system. 

We begin reminding the reader of a fact noted earlier in this paper, namely the 
fact that each braid move is a permutation on the set M^ n,e ^ of (n, ^)-braid mosaics. 
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Thus, since planar isotopy and Reidemeister moves are permutations, we can make 
the following definition: 

Definition 9. We define the ( (n,£)-braid mosaic) ambient group A(n,£) as 
the group of all permutations on the set M^ n ^ of {n,£)-braid mosaics generated by 
(n,£)-braid planar isotopy and Reidemeister moves. 

We need one more definition, before we can move to the objective of this section. 

Definition 10. We define the braid mosaic injection 

i : B ( ™^ — > B ( ™^ +1) 

as the map 

0^01 

for each (n,£)-braid mosaic in B^™'^. It immediately follows that the braid mosaic 
injection induces a monomorphism 

l : A{n,£) — > A(n,£+1) 

from the (n,£)-braid ambient group A(n,£) to the (n,£+ l)-braid ambient group 
A(n, £+ 1). This monomorphism is called the braid mosaic monomorphism. 

Definition 11. We define an braid system B n j = B (M^ n ' e \ A(n, £)) of order 
(n,£) as the pair (M^, A(n, £)) , where is called the set of (n,£)-braid 

mosaics, and where A(n, £) is called the ambient group. Finally, we define a 
nested motif system = B (M^ n '*\ A(n, *)) as the following sequence of sets, 
groups, injections, and monomorphisms: 

B (V"' 1 ), A(n, 1)) -*4 B (b^ 2 \ A(n, 2)) -i* *4 B (m (n ' 2 \ A{n, 2)) • • • 

3.6. Stage 2. Braid mosaic type and braid mosaic invariants. 

Our next objective is to define what it means for two braid mosaics to represent 
the same topological braid. 

Two braid mosaics 0i and 02 of the set M^ n ^ are said to be of the same n-braid 
mosaic type, written 

01 ~ 02 , 
n 

if there exists an element g of the ambient group A(n, £) which takes 0i to 02, i.e., 
such that 

gpi = h ■ 

The braid mosaics 0i and 02 are said to be of the same braid mosaic type, 
written 

01 ~ 02 , 

if there exists a non-negative integer k such that 

n-\-k 
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We now wish to answer the question: 
Question. What is meant by a braid mosaic invariant? 

Definition 12. Let B n ,i = B (M^ l ' e \ A(n)) be a braid system, and let D be some 
yet to be chosen mathematical domain. By an n-braid mosaic invariant I^ n \ 
we mean a map 

j(n) . M (n.e) > p 

such that, when two braid mosaics [3\ and (3 2 are of the same n-type, i.e., when 

Pi ~ P2 , 

n 

then their respective invariants must be equal, i.e., 

!<"> (ft) = (ft) . 

In other words, 1^ : B^™' £ ^ — > D is a map that is invariant under the action of 
the ambient group A(n), i.e., 

/(«) [fi) = /(») (gfi) 

for all elements of g in A(n). 

3.7. Stage 3. Construction of the corresponding quantum braid system. 

We now use the nested braid mosaic system B n ,* to construct a nested sequence 
of quantum braid mosaic systems Q n ,*- 

For pair of non-negative integers n and I the corresponding (n, £)-th order 
quantum braid system 

Q n ,i = Q(B^,A(nJ)) 

consists of a Hilbert space B^ n,e \ called the quantum mosaic space, and a group 
A(n,£), also called the ambient group. The quantum motif space B^ n '^ and the 
ambient group A(n, I) are defined as follows: 

• The quantum motif space £>(™' £ ) is the Hilbert space with orthonormal 
basis 

{ |/3) : (3 e B ( ™' £) } . 
The elements of B^'^ are called quantum braids. 

• The ambient group A(n,£) is the unitary group acting on the Hilbert 
space B^ n,t> consisting of all linear transformations of the form 

{g:B^^B^:geA(n,£) } , 

where g is the linear transformation defined by 

g ■ Q{n,t) j. Q(n,t) 

' I/?) \90) 
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Since each element g in A(n, £) is a permutation, each g permutes the 
orthonormal basis { \/3) : /? € } of B {n ^ . He ;nce, g is automatically 

a unitary transformation. It follows that A(n, £) and A(n, £) are isomorphic 
as groups. We will often abuse notation by denoting g by g, and A(n, £) 
by A(n,£). 

Next, for each pair of non-negative integers n and £, let 
and 

l : A(n,£) — > A(n + 1,£) 

respectively denote the Hilbert space monomorphism and the group monomorhism 
induced by the injection 

u : B ( ™^ — > B (n+M) 

and the group monomorphism 

l : A(n,£) — > A(n + 1,£) . 

Finally, we define the nested quantum braid system Q n * = Q n .* {B^ n '*\A{n^ * 
as the following sequence of Hilbert spaces, groups, Hilbert space monomorphisms, 
and group monomorphisms: 

Q M (B^,A(l,£)) Q 2J (b™,A%1)) -±> ■ •• -54 Q r , e (s^U(n,f)) 



3.8. Stage 4. Quantum braid equivalence. Let Q, n ,l — Q(B^ n ' e \A(n,£)) be 
a quantum motif system of order (n, £). 

Two quantum braids and \1jj2) of the Hilbert space are said to be of 

the same (n, ^)-braid type, written 

IV-i) ~ 1^2) , 

n 

if there exists an element g of the ambient group A(n, £) which takes \tpi) to \i>2), 
i.e., such that 

sIV'i) = 1^2) • 

The quantum motifs \ipi) and ^2) are said to be of the same braid type, written 

IVu) ~ M , 

if there exists a non-negative integer m such that 

n+m 
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3.9. Stage 5. Quantum braid invariants as quantum observables. 

We consider the following question: 
Question: What do we mean by a physically observable quantum braid invariant? 
We answer this question with a definition. 

Definition 13. Let Q n .e — Q (B^ n '^ ,A(n,£)) be a quantum braid system of order 
(n,£)) and let Q be an observable, i.e., a Hermitian operator on the Hilbert space 
gOw of quantum braids. Then Q is a quantum braid (n, £)- invariant provided 
Q is left invariant under the big adjoint action of the ambient group A(n,£), i.e., 
provided 

unu^ 1 = n 

for all U in A(n,£). 
Proposition 3. // 

j(n) . m (n,i) > R 

is a real valued {n, £)-braid invariant, then 

n= E i {n ' e) (P)\0)(P\ 

is a quantum motif observable which is a quantum motif (n,£) -invariant. 



4. Conclusion 

Much more can be said about this topic. For more examples of the application 
of the quantization procedure discussed in this paper, we refer the reader to [TU 
[TBI |H1 For knot theory and the braid group, we refer the reader to [3] [TBI SI HU 
UJ [TO] ; for topological quantum computation, El [7] El H3 US] ; and for quantum 
computation and information, |18l [TJl [15] . 
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